Rook Theory, Compositions, and Zeta Functions
نویسنده
چکیده
A new family of Dirichlet series having interesting combinatorial properties is introduced. Although they have no functional equation or Euler product, under the Riemann Hypothesis it is shown that these functions have no zeros in Re(s) > 1/2. Some identities in the ring of formal power series involving rook theory and continued fractions are developed.
منابع مشابه
Rationality of the Möbius function of a composition poset
We consider the zeta and Möbius functions of a partial order on integer compositions first studied by Bergeron, Bousquet-Mélou, and Dulucq. The Möbius function of this poset was determined by Sagan and Vatter. We prove rationality of various formal power series in noncommuting variables whose coefficients are evaluations of the zeta function, ζ, and the Möbius function, μ. The proofs are either...
متن کاملFast Fourier Transforms for Finite Inverse Semigroups
We extend the theory of fast Fourier transforms on finite groups to finite inverse semigroups. We use a general method for constructing the irreducible representations of a finite inverse semigroup to reduce the problem of computing its Fourier transform to the problems of computing Fourier transforms on its maximal subgroups and a fast zeta transform on its poset structure. We then exhibit exp...
متن کاملGeneralized Rook Polynomials
Generalizing the notion of placing rooks on a Ferrers board leads to a new class of combinatorial models and a new class of rook polynomials. Connections are established with absolute Stirling numbers and permutations, Bessel polynomials, matchings, multiset permutations, hypergeometric functions, Abel polynomials and forests, and polynomial sequences of binomial type. Factorization and recipro...
متن کاملZeta Functions of Finite Graphs and Coverings, Iii
A graph theoretical analogue of Brauer-Siegel theory for zeta functions of number elds is developed using the theory of Artin L-functions for Galois coverings of graphs from parts I and II. In the process, we discuss possible versions of the Riemann hypothesis for the Ihara zeta function of an irregular graph.
متن کاملA Functional Equation for the Lefschetz Zeta Functions of Infinite Cyclic Coverings with an Application to Knot Theory
The Weil conjecture is a delightful theorem for algebraic varieties on finite fields and an important model for dynamical zeta functions. In this paper, we prove a functional equation of Lefschetz zeta functions for infinite cyclic coverings which is analogous to the Weil conjecture. Applying this functional equation to knot theory, we obtain a new view point on the reciprocity of the Alexander...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996